package mrHunter.puzzles.math;

public class Puzzle4 {
    public String numOfPrime(String input){
        //int n
        //int c
        int count=0;
        int n=Integer.parseInt(input);
        for(int i=2;i<=n;i++){
            if(isPrimeNumber(i))
                count++;
        }
        return String.valueOf(count);
    }

    private boolean isPrimeNumber(int num){
        boolean flag = true;
        for(int i = 2;i<=Math.sqrt(num); i++) {
            if(num%i==0) {
                flag = false;
                break;
            }
        }
        return flag;
    }
}
